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METHOD AND APPARATUS FOR n)ENTIFYING 
TRANSMITTERS IN A WIRELESS COMMUNICATION 
SYSTEM USING POWER PREDICTIONS 

BACKGROUND 

[1000] This application claims priority to U.S. Provisional Application No. 
60/420,540, filed on October 22, 2002 and U.S. Provisional Application No. 
60/441,981, filed on January 21, 2003. 

Field 

[1001] The present invention relates generally to position determination, and more 
specifically to a method and apparatus for identifying transmitters in a wireless 
conmiunication system using power predictions. 

Background 

[1002] It is often desirable, and sometimes necesssiry, to know the position of a 
wireless user. For example, the Federal Communications Conraiission (FCC) has 
adopted a report and order for an enhanced 911 (E-911) wireless service that requires 
the location of a wireless terminal (e.g., a cellular phone) to be provided to a Public 
Safety Answering Point (PSAP) each time a 911 call is made from the terminal. In 
addition to the FCC mandate, service providers may use location services (i.e., services 
that identify the position of wireless terminals) in various applications to provide value- 
added features and possibly generate additional revenues. 

[1003] The position of a wireless device may be determined based on various 
position determination systems. One such system is the well-known Global Positioning 
System (GPS), which is a "constellation" of 24 well-spaced satellites that orbit the 
earth. Another such system is a wireless conununication system, e.g., a cellular 
conununication system that includes a number of base stations to support 
conmiunication with a number of user terminals. 

[1004] In general, an accurate position estimate for a wireless device may be 
obtained based on (1) distances or ranges from the device to a sufficient number of 
transmitters (typically three or four), and (2) the locations of these transmitters. Each 
transmitter may correspond to a GPS satellite or an earth-bound base station in the 
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cellular system. The range to each transmitter may be estimated based on the signal 
transmitted by the transmitter. The location of each transmitter can typically be 
ascertained if its identity is known. The identity of each transmitter may be provided in 
the signal transmitted by the transmitter. 

[1005] In many instances, the number of signals required to compute an accurate 
position estimate cannot be received by the wireless device, or the range information is 
not available. In these instances, a coarse position estimate for the wireless device may 
be obtained based on other information for the transmitters whose signals are received 
by the wireless device. For example, a coarse position estimate may be obtained for the 
wireless device based on knowledge of the locations and/or the coverage areas of the 
base stations received by the device. In any case, the identity of a base station would 
need to be ascertained before its signal can be used for position determination. 
[1006] For a CDMA communication system, each base station may be identified 
based on various types of information. First, each base station may be unambiguously 
identified based on information included in certain overhead messages transmitted by 
the base station. However, to receive and recover these messages, the wireless device 
would need to establish conmiunication with the base station. Second, each base station 
may be identified based on a pseudo-random number (PN) sequence assigned to the 
base station. For a CDMA system, each base station is assigned a specific offset of the 
PN sequence, which is different from the offsets assigned to neighboring base stations. 
Each base station uses its assigned PN sequence to spectrally spread data prior to 
transmission over the air. However, due to a limited number of PN offsets available, 
multiple base stations in the system may be assigned with the same PN offset. Thus, it 
may not be possible to unambiguously identify a given base station based solely on the 
PN phase of the signal received from that base station. 

[1007] There is therefore a need in the art for a method and apparatus that can 
identify the transmitters in a wireless communication system. 

SUMMARY 

[1008] A method and apparatus is described herein to identify the transnfiitters of 
signals received by a wireless device. These transmitters may be base station 
transceiver subsystems (BTSs) in a cellular conmiunication system (e.g., a CDMA 
system) and the wireless device may be a user terminal (e.g., a cellular phone). The 
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transmitter for each received signal is identified based on predicted powers for 
candidate transmitters that may have transmitted the signal. 

[1009] In one embodiment of the disclosed method and apparatus, the transmitters 
for a number of signals received by a terminal are identified one at a time using power 
predictions. To determine the transmitter for a given received signal, a list of candidate 
transmitters that may have transmitted that signal is first determined. For a CDMA 
system, the candidate transmitters may be BTSs with the same PN offset as that of the 
received signal being identified. A coverage zone to use for the received signal is also 
determined. This coverage zone is the area where the terminal may receive the signal 
being identified. The coverage zone may be determined based on the coverage areas of 
the transmitters that have already been identified. 

[1010] The predicted power for each candidate transmitter in the list is then 
determined. The predicted power may be obtained using a path loss prediction model 
(e.g., the Okumura-Hata model). Moreover, the predicted power is obtained for the 
centriod of the coverage zone. For example, the terrain and land cover/land use for the 
coverage zone may be provided to and used by the path loss prediction model to obtain 
the predicted power. The predicted power may also be obtained for the centroid of the 
coverage zone (i.e., the terminal is hypothesized to be located at the coverage zone 
center). 

[1011] The predicted powers for the candidate transmitters are then compared 
against the measured power of the received signal to determine the transmitter for the 
received signal. The comparison between the predicted power and the measured power 
may be performed based on a direct power comparison scheme or a relative power 
comparison scheme. For the direct power comparison scheme, the predicted power for 
each candidate transmitter is compared directly against the measured power of the 
received signal. For the relative power comparison scheme, the predicted power and 
measured power for a reference transmitter are also obtained. A relative predicted 
power is then determined for each candidate transmitter as the difference between the 
predicted power of the reference transmitter and the predicted power of the candidate 
transmitter. A relative measured power is also determined as the difference between the 
measured power for the reference transmitter and the measured power of the received 
signal. The relative predicted power for each candidate transmitter is then compared 
against the relative measured power. For both schemes, the candidate transmitter with 
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predicted power (or relative predicted power) closest to the measured power (or relative 
measured power) is deemed as the one that transmitted the signal. 
[1012] The propagation delay of the signal from each candidate transmitter may 
also be predicted and used in the identification of the transmitter for the received signal. 
In this case, the predicted propagation delay for each candidate transmitter may be 
compared against the measured propagation delay of the received signal (using either 
the direct or relative comparison scheme, in a similar manner as for the predicted 
power). The result of the predicted delay comparison can be combined with the result 
of the predicted power comparison. The transmitter for the received signal is then 
identified based on the combined result. 

[1013] Various aspects and embodiments of the disclosed method and apparatus are 
described in further detail below. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[1014] The features, nature, and advantages of the present invention will become 
more apparent from the detailed description set forth below when taken in conjunction 
with the drawings in which like reference characters identify correspondingly 
throughout and wherein: 

[1015] FIG. 1 shows a wireless communication system; 

[1016] FIG. 2 illustrates the "sectorized" coverage areas for four base stations; 
[1017] FIG. 3A illustrates a signal transmission from a BTS to a terminal; 
[1018] FIG. 3B shows a model used to predict the power of the signal received by 
the terminal; 

[1019] FIG. 4 illustrates the identification of the BTS for one received signal using a 
direct power comparison scheme; 

[1020] FIG. 5 is a flow diagram of a process for identifying the transmitters for a 

number of received signals using the direct power comparison scheme; 

[1021] FIG. 6 illustrates the determination of a coverage zone; 

[1022] FIG. 7 illustrates the identification of the BTS for one received signal using a 

relative power comparison scheme; 

[1023] FIG. 8 is a flow diagram of a process for identifying the transmitters for a 
number of received signals using the relative power comparison scheme; 
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[1024] FIG. 9 is a flow diagram of a process for identifying the transmitters for a 

number of received signals using a power and delay comparison scheme; 

[1025] FIG. 10 is a flow diagram of a process for determining the position of the 

terminal using BTSs that have been identified using power predictions; and 

[1026] FIG. 11 is a simplified block diagram of various entities in the system 

shown in FIG. 1. 

DETAILED DESCRIPTION 
[1027] FIG. 1 is a diagram of a wireless conwnunication system 100. System 100 
includes a number of base stations 104, with each base station serving a particular 
geographic area. Only four base stations 104a through 104d are shown in FIG. 1 for 
simplicity. A base station may also be referred to as an access point, a Node B, or some 
other terminology. 

[1028] A number of terminals 106 are typically dispersed throughout the system 
(only one terminal is shown in FIG. 1 for simplicity). Each terminal 106 may actively 
communicate with one or more base stations. Active conmiunication between the 
terminal and multiple base stations at the same time is referred to as "soft handoff 
Active conmiunication refers to the fact that the terminal is registered with the system 
and can be identified by the base station. Even if the terminal is not in active 
conmiunication with a base station, it may receive pilots, pages, and/or other signaling 
messages from the base stations. In the example shown in FIG. 1, terminal 106 receives 
pilots from all four base stations 104a through 104d. 

[1029] Base stations 104 typically conmiunicate with a base station controller 
(BSC) 120, which coordinates the communication between the base stations and the 
terminals that are in active conmiunication with these base stations. For position 
determination, the base station controller may further communicate with a position 
determining entity (PDE) 130, which receives pertinent information from and/or 
provides information to the base station controller. 

[1030] FIG. 2 is a diagram illustrating "sectorized" coverage areas (commonly 
referred to as sectorized cells) for the four base stations shown in FIG. 1. Each base 
station in the system provides coverage for a particular geographic area. The coverage 
area of each base station is the area within which the terminals may receive the signal 
transmitted by the base station. The size and shape of each base station's coverage area 
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are typically dependent on various factors such as terrain, obstructions, and so on. For 
simplicity, the coverage area of each base station is often represented by an ideal circle. 
[1031] In a typical system deployment, to increase capacity, the coverage area of 
each base station may be partitioned into a number of sectors (e.g., three sectors). For 
simplicity, each sector is often represented by an ideal 120° pie-shaped wedge 210. In 
an actual deployment, the coverage area of each base station often has a shape that is 
different from the ideal circle, and the shape of each sector is also different from the 
ideal pie-shaped wedge. Moreover, the sectors of a sectorized coverage area typically 
overlap at the edges. 

[1032] Each sector is served by a corresponding base transceiver subsystem (BTS). 
For a coverage area that has been sectorized, the base station serving that coverage area 
may then include all of the BTSs serving the sectors of that coverage area. For 
simplicity, only five sectors A through E are shown in FIG. 2 for the four coverage 
areas served by base stations 104a through 104d in FIG. 1. These five sectors A 
through E are served by BTSs 105a through 105e, respectively. For simplicity, the 
coverage area of each BTS may also be represented by an ideal circle 220 instead of 
pie-shaped wedge 210. 

[1033] The method and apparatus described herein for identifying transmiuers 
based on power predictions may be used for various wireless communication systems. 
Thus, system 100 may be a code division multiple access (CDMA) system, a time 
division multiple access (TDMA) system, a frequency division multiple access (EDMA) 
system, or some other wireless communication system. A CDMA system may be 
designed to implement one or more CDMA standards such as IS-95, IS-2000, W- 
CDMA, and so on. A TDMA system may be designed to implement one or more 
TDMA standards such as GSM and GPRS. These standards are well known in the art. 
For clarity, certain embodiments of the disclosed method and apparatus are described 
specifically for a CDMA system, 

[1034] FIG. 3 A is a diagram illustrating a signal transmission from a single BTS 
105x to a terminal 106x. A signal is transmitted from the antenna of the BTS at a 
particular transmit power level, . This signal propagates through a wireless link and 
is received by the terminal at a particular received power level, P„ . The received power 
P„ is typically much smaller than the transmit power P^^ . The amount of attenuation in 
power is determined by the path loss of the wireless link. 
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[1035] FIG. 3B is a diagram illustrating a model 300 used to predict the power of a 
signal received by terminal 106x, after it has propagated through the wireless link from 
transmitting BTS 105x. In model 300, BTS 105x is described with two parameters: 
power (P) and antenna gain (G). The power P represents the power at the input port of 
the BTS antenna (i.e., before the antenna amplifier). The antenna gain G represents the 
gain provided by the BTS antenna for the sector being served by the BTS. The transmit 
power at the BTS antenna can be determined based on the power P and the antenna 
gain G (i.e., Ptx (dBW) = P (dBW) + G (dB)). 

[1036] A path loss prediction model 310 is used to predict the path loss of the 
wireless Unk between BTS 105x and terminal 106x. Path loss prediction model 310 
may be defined using any one of a number of prediction models, such as the Okumura- 
Hata model, the COST231 Hata model, the COST231 Walfish-Dcegami model. Lee's 
model, the Free-Space model, and so on. The Okumura-Hata model is described in 
further detail below. 

[1037] As shown in FIG. 3B, path loss prediction model 310 utilizes a set of 
parameters. These parameters are briefly described below. 

• Propagation model/parameters (D) - this denotes the specific model used for 
path loss prediction model 310 (e.g., the Okumura-Hata model). 

• Terrain database (T) - this database includes information regarding terrain 
undulation, which is used to predict the path loss between the BTS and terminal. 

• Land cover/land use database (L) - this database includes information regarding 
land cover and land use for the propagation path. 

• Terminal position (m) - this is a hypothesized position for the terminal. The 
predicted power is determined for/at this position. 

[1038] The predicted power for the signal received by terminal 106x may be 
obtained using the path loss prediction model and the parameters described above. The 
predicted power W for the received signal may be expressed as a function of these 
parameters, as follows: 

W(G,P,D,T,L,m) , Eq (1) 



where G, P, D, T, L, and m are the parameters described above. 
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[1039] The predicted power W may be used to identify the transmitter of the signal 
received by the terminal. The transmitter identification may be performed based on 
various comparison schemes, including a direct power comparison scheme and a 
relative power comparison scheme. Each of these schemes is described in further detail 
below. 

Direct Power Comparison 
[1040] FIG. 4 illustrates the identification of the BTS for one received signal at the 
terminal using the direct power comparison scheme. For this received signal, a list of 
candidate BTSs that may have transmitted the signal is initially determined, as 
described below. Pertinent information for each candidate BTS is assumed to be known 
or ascertainable. Such information may include the location of the BTS and its power 
(P) and antenna gain (G). A coverage zone to be used for this received signal is also 
determined. This coverage zone is the area where the terminal may receive the signal 
being identified. The coverage zone may be determined as described below. 
[1041] For each candidate BTS in the list, the received signal is hypothesized to 
have been transmitted from this BTS. The predicted power of the received signal may 
then be obtained using the path loss prediction model and information for the BTS and 
the coverage zone. More specifically, to obtain the predicted power for the i-th 
candidate BTS using the power prediction model shown in FIG. 3B, the following 
parameters are provided to and used for the model: 

1) the power (Pi) and antenna gain (Gi) are for the i-th candidate BTS, 

2) the propagation model/parameters (D) may be, for example, the Okumura-Hata 
model, 

3) the terrain (T) and land cover/land use (L) are for the coverage zone, and 

4) the terminal position (m) may be chosen as the centroid of the coverage zone. 

Based on all of these parameters, the power prediction model provides the predicted 
power Wj for the i-th candidate BTS. 

[1042] The predicted power Wj is obtained for each candidate BTS in the list. For 
the direct power comparison method, the predicted power Wj for each candidate BTS is 
compared directly against the measured power Ec of the received signal. The candidate 
BTS with predicted power closest to the measured power is then identified as the one 
that transmitted the received signal. This condition may be expressed as: 
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]VCn{|W,-Ec|} , Eq(2) 

where Wj is the predicted power for the i-th candidate BTS, 

Ec is the measured power of the received signal being identified, and 
I represents the list of candidate BTSs. 

[1043] In a wireless communication system, a terminal may receive a number of 
signals from a number of BTSs. For position determination and other purposes, it may 
be necessary to identify the BTS that transmitted each of these received signals. 
[1044] FIG. 5 is a flow diagram of a process 500 for identifying the transmitters for 
signals received by the terminal using the direct power comparison scheme. Process 
500 may be performed by various system entities, such as the terminal, BTSs, MSG and 
PDE. 

[1045] Initially, a number of received signals for a number of BTSs are obtained 
(step 512). These are the signals received by the terminal from the BTSs. If the BTS 
identification is performed by an entity other than the terminal, then a list of these 
received signals and pertinent information are provided to that entity. Typically, one of 
the received signals is from the BTS with which the terminal has derived its time 
reference from, and this BTS is often referred to as the "reference" BTS. The identity 
and other information for the reference BTS (such as its location and coverage area) is 
typically known (e.g., based on signaling messages transmitted by this BTS and a base 
station database that the position computing entity has). For the remaining received 
signals, the BTS that transmitted each of these signals may be identified, one signal at a 
time, via a loop 520. 

[1046] The first received signal is selected for identification (e.g., by setting an 
index j to 1, or j = 1) (step 514). For this selected received signal, a list of candidate 
BTSs that may have transmitted the signal is determined (step 522). The determination 
of the candidate list is described below. The coverage zone to use for the selected 
received signal is then determined (step 524). For the first iteration, the coverage zone 
may be set as the coverage area of the reference BTS. The coverage zone may also be 
set to some other area like a building known to be served by the reference BTS or the 
coverage area of a repeater deployed for the reference BTS. 

[1047] The predicted power W. . is then obtained for each candidate BTS in the list 
based on the coverage zone (step 526). In particular, various parameters for the 
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coverage zone (e.g., terrain, land cover/land use, and so on) may be provided to the path 
loss prediction model. The predicted power may also be obtained, for example, for the 
centroid of the coverage zone (i.e., the terminal position m may be chosen as the 
centroid of the coverage zone). The result of step 526 is a list of predicted powers for 
the list of candidate BTSs. The predicted power Wj^j for each candidate BTS is then 

compared against the measured power Ecj of the selected received signal (step 528). 

The candidate BTS with predicted power closest to the measured power is then 
identified as the BTS for the selected received signal (step 530). This condition may be 
expressed as: 

Min{|W,.-Ec.|} , Eq(3) 

leij 

where Wj^ . is the predicted power of the j-th received signal for the i-th candidate BTS, 
ECj is the measured power of the j-th received signal, and 
Ij represents the list of candidate BTSs for the j-th received signal. 

[1048] A detemiination is then made whether or not all received signals have been 
identified (step 532). If the answer is yes, then the process terminates. Otherwise, the 
next received signal is selected (e.g., by incrementing the index j, or j = j + l) (step 
534). The process then returns to step 522 to identify the BTS for the new selected 
received signal. 

[1049] For each iteration through loop 520, one received signal is selected and the 
BTS that transmitted the selected received signal is identified using direct power 
comparison. For each selected received signal, a list of candidate BTSs for that signal is 
first determined in step 522, and the coverage zone to use for that signal is determined 
in step 524. 

[1050] The coverage zone for the first iteration may be set to the coverage area of 
the reference BTS, as described above. The coverage zone for each subsequent iteration 
may be set to a composite coverage area for all BTSs that have been identified. For 
example, the coverage zone for the second iteration may be set to a composite coverage 
area obtained based on the coverage areas of the reference BTS and the BTS for the first 
selected received signal (i.e., the first identified BTS), which was identified in the first 
iteration. The coverage zone for the third iteration may be set to a composite coverage 
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£u:ea obtained based on the coverage areas of the reference BTS and the first and second 
identified BTSs (i.e., the BTSs for the first and second selected received signals). If the 
predicted powers for the candidate BTSs are obtained for the centroid of the coverage 
zone, then the predicted powers are obtained based on the latest centroid for each 
iteration through loop 520. 

[1051] FIG. 6 is a diagram illustrating the determination of the coverage zone for 
the second received signal to be identified. In FIG. 6, the coverage area of the reference 
BTS is represented by a circle 610, and the coverage area of the first identified BTS is 
represented by a circle 612. The coverage zone for the second received signal is the 
composite of the coverage areas of the reference BTS and the first identified BTS. This 
coverage zone is represented by a circle 620 and is the area where the terminal can 
receive the signals from both of these BTSs. The coverage zone may be obtained as the 
union of the coverage areas of both BTSs. The centroid of this coverage zone 
represents a new centroid that may be used as the terminal's position (m) in the power 
prediction model for the second received signal. 

[1052] The coverage area of each BTS may be modeled in various manners. For 
example, the BTS coverage area may be modeled based on the BTS's maximum 
antenna range (MAR), the location and orientation of the BTS antenna, and so on. 

Relative Power Comparison 
[1053] FIG. 7 illustrates the identification of the BTS for one received signal at the 
terminal using the relative power comparison scheme. For this received signal, a list of 
candidate BTSs that may have transmitted the signal is initially determined. Pertinent 
information for each candidate BTS (such as power P and antenna gain G) is assumed to 
be known or ascertainable. A coverage zone to use for this received signal is also 
determined. 

[1054] For each candidate BTS in the list, the received signal is hypothesized to 
have been transmitted from this BTS. The predicted power of the received signal may 
then be obtained for this BTS using the path loss prediction model and information for 
the BTS and the coverage zone. Based on all of the parameters, the power prediction 
model provides the predicted power Wj for the i-th candidate BTS. 
[1055] The predicted power is obtained for each candidate BTS in the list. 
Additionally, the predicted power W^^ is also obtained for an identified BTS. This 
identified BTS may be the reference BTS or a BTS that has been identified earlier. A 
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relative predicted power for each candidate BTS can be determined as | Wj^ — Wj | . A 
relative measured power for the received signal can be determined as | Ecj^ - Ec | . 
[1056] For the relative power comparison method, the relative predicted power for 
each candidate BTS is compared against the relative measured power for the received 
signal. The candidate BTS with relative predicted power closest to the relative 
measured power is then identified as the one that transmitted the received signal. This 
condition may be expressed as: 

Min{|W,,--Wj-|Ec,,-Ec|} , Eq (4) 

where Wj is the predicted power for the i-th candidate BTS, 
Wj^ is the predicted power for the identified BTS, 
Ec is the measured power of the received signal being identified, and 
ECjd is the measured power of the signal from the identified BTS. 

[1057] FIG. 8 is a flow diagram of a process 800 for identifying the transmitters for 
signals received by the terminal using the relative power comparison scheme. Initially, 
a number of received signals for a number of BTSs are obtained (step 812). Again, one 
of the received signals is typically from the reference BTS, whose identity is known. 
The BTS for each of the remaining received signals may then be identified, one at a 
time, via a loop 820. 

[1058] The first received signal is selected for identification (step 814), and a list of 
candidate BTSs that may have transmitted this signal is determined (step 822). The 
coverage zone to use for the selected received signal is then determined (step 824). For 
the first iteration, the coverage zone may be set as the coverage area of the reference 
BTS. For each subsequent iteration, the coverage zone may be set as the composite 
coverage area for all BTSs that have been identified. 

[1059] An identified BTS is then selected for use in this iteration (step 825). The 
identified BTS is the one whose predicted power and measured power will be used to 
obtain the relative predicted power and relative measured power, respectively. For the 
first iteration, the identified BTS may be the reference BTS. For each subsequent 
iteration, the identified BTS may be the reference BTS, the BTS identified in the last 
iteration, the identified BTS with a coverage area that overlaps the coverage zone the 
most, all of the BTSs that have been identified thus far, or any combination of BTSs. 
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[1060] The predicted power Wj j is then obtained for each candidate BTS in the list 

based on the coverage zone (step 826). The predicted power Wj^^j is also obtained for 

the identified BTS. The predicted power for each BTS may be obtained for the centroid 
of the coverage zone. The result of step 826 is a list of predicted powers for the list of 
candidate BTSs and the predicted power for the identified BTS. The relative predicted 
power for each candidate BTS is then determined as | W-^. - W. j | . The relative 

measured power for the received signal is determined as | ECj^j -ECj | . 

[1061] The relative predicted power for each candidate BTS is then compared 
against the relative measured power for the received signal (step 828). The candidate 
BTS with the relative predicted power closest to the relative measured power is then 
identified as the BTS for the selected received signal (step 830). This condition may be 
expressed as: 

Min{|W,^,-W,J-|Ec,,,.-Ec.|} , Eq (5) 

where Wj^j is the predicted power of the j-th received signal for the i-th candidate BTS, 
Wjd^j is the predicted power for the identified BTS used for the j-th received 
signal, 

ECj is the measured power of the j-th received signal, and 

ECj^i^j is the measured power of the signal from the identified BTS. 

If multiple BTSs are used for the identified BTS, then the predicted power W^^j may be 

computed as the average predicted power for these BTSs, and the measured power 
ECjd^j may also be computed as the average measured power for these BTSs. 

[1062] A determination is then made whether or not all received signals have been 
identified (step 832). If the answer is yes, then the process terminates. Otherwise, the 
next received signal is selected (step 834). The process then returns to step 822 to 
identify the BTS for the new selected received signal. 

[1063] For each iteration through loop 820, one received signal is selected and the 
BTS that transmitted the selected received signal is identified using relative power 
comparison. For each selected received signal, a list of candidate BTSs for that signal is 
first determined in step 822, the coverage zone to use for that signal is determined in 
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Step 824, and the identified BTS is selected in step 825. The predicted powers for the 
candidate and identified BTSs are thus obtained based on the latest centroid for the 
coverage zone. 

[1064] The relative power comparison scheme may provide more accurate results 
than the direct power comparison scheme. This is because the relative power 
comparison scheme may be able to remove conmion errors that appear for both the 
candidate and identified BTSs. 

Power and Delay Comparison 
[1065] Propagation delays may also be used in combination with predicted powers 
to identify the BTSs for the received signals. For many wireless communication 
systems, the time of transmission and the time of arrival (TO A) of each received signal 
may be ascertained based on information in the signal. For a CDMA system, the 
transmission and arrival times of each received signal may be determined based on the 
phase of the PN sequence used for spectral spreading. The propagation delay PD^j^g^j 

for each received signal may then be computed as the difference between the time of 
arrival and the time of transmission for the signal. 

[1066] The propagation delay may also be predicted for each BTS based on the 
distance between the BTS and the tenninal. In particular, the predicted propagation 
delay PDp^ may be computed based on the distance for a line-of-sight path between 
the BTS location (which is known) and the terminal position (m). 

[1067] For a direct power and delay comparison scheme, the BTS for a given 
received signal may be determined as: 

NCn{^jW,-Ec| + ajPDp^,-PD_3|} , Eq(6) 

where PDp^j is the predicted propagation delay for the i-th candidate BTS, 

PD^35 is the measured propagation delay for the received signal being 
identified, 

Op is a weighting factor used for predicted power, and 

is a weighting factor used for predicted propagation delay. 

The other terms in equation (6) are described above for equation (2). In equation (6), 
the quantity | Wj -Ec | is the "power delta" for the i-th candidate BTS, which is the 
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difference between the predicted power for this BTS and the measured power of the 
received signal. The quantity iPDp^j-PD^ | is the "delay delta" for the i-th 
candidate BTS, which is the difference between the predicted delay for this BTS and the 
measured delay for the received signal. The weighting factors and detennine the 

weights to be given to the power delta and the delay delta, respectively, in the 
identification of the BTS for the received signal. 

[1068] For a relative power and delay comparison scheme, the BTS for a given 
received signal may be determined as: 

mn{a^i\W,, -Wj-lEc,, -Ec |)+a,(|PDp^^,, -PDp^J-|PD_,, -PD_ |)} , 

Eq(7) 

where PDp^^^j is the predicted propagation delay for the identified BTS, and 
PI^meas.id the mcasurcd propagation delay for the identified BTS. 

The other terms in equation (7) are described above for equations (4) and (6). In 
equation (7), the quantity | W^^ - | - 1 Ecj^ - Ec | is the "relative power delta" for the 

i-th candidate BTS. The quantity | PD^^.^ - PD^^, | - 1 PD^ - PD^ | is the 

"relative delay delta" for the i-th candidate BTS. 

[1069] FIG. 9 is a flow diagram of a process 900 for identifying the transmitters for 
signals received by the terminal using the power and delay comparison scheme. 
Initially, a number of received signals for a number of BTSs are obtained (step 912). 
One of the received signals is typically from the reference BTS, and the BTS for each of 
the remaining received signals may then be identified. 

[1070] The first received signal is selected for identification (step 914), and a list of 
candidate BTSs that may have transmitted this signal is determined (step 922). The 
coverage zone to use for the selected received signal is then determined (step 924). The 
coverage zone may be set as (1) the coverage area of the reference BTS, for the first 
iteration, or (2) the composite coverage area for all identified BTSs, for each subsequent 
iteration. If relative comparison is to be performed, then an identified BTS is selected 
for use, as described above for FIG. 8 (step 925). ff direct comparison is to be 
performed, then step 925 may be skipped. Step 925 may or may not be performed and 
is indicated as such by the dashed box. 
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[1071] The predicted power and predicted propagation delay are then obtained for 
each candidate BTS in the Hst based on the coverage zone (step 926). If relative 
comparison is to be performed, then the predicted power and delay are also obtained for 
the identified BTS. The result of step 926 is a list of predicted powers and delays for 
the list of candidate BTSs (and possibly the predicted power and delay for the identified 
BTS). The predicted power and delay for each BTS may be obtained for the centroid of 
the coverage zone. The direct (or relative) predicted power and delay for each candidate 
BTS is then compared against the direct (or relative) measured power and delay for the 
selected received signal (step 928). The candidate BTS with the direct/relative 
predicted power and delay closest to direct/relative measured power and delay is then 
identified as the BTS for the selected received signal (step 930). 

[1072] The condition for the direct power and delay comparison may be expressed 
as: 

Min{ap I W,3 -Ec. I +d^rj PD^^^,. -PD_3,. |} . Eq (8) 

The condition for the relative power and delay comparison may be expressed as: 

Mm{d^,(| W,,, - W,. I - I EC,,, -EC. |) + a,(| PD^^^. -PD^, I "I PD^3s4d.j "PD^^as, D) 

Eq(9) 

In equations (8) and (9), the subscript j denotes the j-th received signal being identified. 
[1073] A determination is then made whether or not all received signals have been 
identified (step 932). If the answer is yes, then the process terminates. Otherwise, the 
next received signal is selected (step 934). The process then returns to step 922 to 
identify the BTS for the new selected received signal. 

[1074] The power and delay comparison schemes may provide more accurate 
results than the power comparison schemes. This is because additional information 
provided by propagation delay is used to identify the BTSs for the received signals. 

Position Determination 
[1075] FIG. 10 is a flow diagram of an embodiment of a process 1000 for 
determining the position of a wireless terminal based on BTSs that have been identified 
using power predictions. Similar to processes 500, 800, and 900, process 1000 may be 
performed by various system entities, such as the terminal, BTSs, and PDE. 
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[1076] Initially, a number of received signals for a number of BTSs are obtained 
(step 1012). The BTSs for the received signals are then identified using a particular 
prediction scheme (step 1014). This prediction scheme may be (1) the direct power 
comparison scheme, (2) the relative power comparison scheme, (3) the direct power and 
delay comparison scheme, or (4) the relative power and delay comparison scheme. The 
results of step 1014 are identities of the BTSs for the received signals. 
[1077] A position estimate for the terminal is then determined based on the 
identified BTSs. For a direct power comparison method, the (root sum square) error 
between the predicted powers and the measured powers for all identified BTSs at a 
candidate terminal position m is determined (step 1016), as follows: 

{X;|W,(m)-Ec,r}^'^ , Eq(lO) 

kEK 

where W,^ (m) is the predicted power for the k-th identified BTS at candidate position 
m, 

Ec,^ is the measured power of the k-th identified BTS, and 

K is a list of identified BTSs used to obtain a position estimate for the terminal. 

A determination is then made whether or not all candidate positions for the terminal 
have been evaluated (step 1018). If the answer is no, then the next position in the list of 
candidate positions is selected (step 1020), and the process returns to step 1016 to 
determine the error for this new candidate position. 

[1078] If all candidate positions have been evaluated, as determined in step 1018, 
then the candidate position associated with the minimum error is provided as the 
position estimate for the terminal (step 1022). This may be expressed as: 




Eq(ll) 



where M is a list of candidate positions for the terminal. The process then terminates. 
[1079] The position of the terminal may also be estimated based on the relative 
power comparison method. In this case, the following applies: 

^if^ tZ(|Wid.ic(m)-W,(m)|-|Ec,,,,-EcJ^^ , Eq (12) 
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where W,^ (m) is the predicted power for the k-th identified BTS at candidate position 



Wid,k(ni) is the predicted power for a designated BTS, which is used as a 

reference for the k-th identified BTS, at candidate position m, the 
designated BTS can be anyone of the identified BTSs; 
ECj, is the measured power of the received signal from the k-th identified BTS; 



ECjj^k is the measured power of the signal from the designated BTS for the k-th 
identified BTS. 

[1080] The position of the terminal may also be estimated based on the direct power 
and delay comparison method. In this case, the following applies: 



Min {SKlW,(m)-EcJ + aJPDp„^,(m)-PD_,J)^r'^ , Eq (13) 



where PDp^,^(m) is the predicted delay for the k-th identified BTS at candidate 
position m, 

PD^^^ is the measured delay for the k-th identified BTS, and 
the other terms are as defined above. 

[1081] The position of the terminal may also be estimated based on the relative 
power and delay comparison method. In this case, the following applies: 



where PDp^^^^(m) is the predicted delay for the k-th identified BTS at candidate 
position m, 

PDp^id^,,(m) is the predicted delay for a designated BTS, which is used as a 

reference for the k-th identified BTS, at candidate position m, the 
designated BTS can be anyone of the identified BTSs, 
PD^ is the measured delay for the k-th identified BTS, 



m; 



and 




-PD_.. 1)1' }" 



Eq(14) 
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PI^nieas.id.k the measurcd delay for the designated BTS for the k-th identified 

BTS, and 
the other terms are as defined above. 

[1082] The direct power comparison method, the relative power comparison 
method, the direct power and delay comparison method, and the relative power and 
delay comparison method may each be used alone to estimate the terminal position, as 
described above. Each of these methods may also be used together with an Advanced 
Forward Link Trilateration (A-FLT) method (or some other equivalent method) to 
estimate the terminal position. The A-FLT is known in the art and not described herein. 
When used together with the A-FLT method, the A-FLT method may be applied first to 
obtain an initial position estimate for the terminal with a particular position uncertainty. 
A list of candidate positions for the terminal is then obtained based on the initial 
position estimate and the position uncertainty. The direct power comparison method or 
the direct power and delay comparison method may then be applied to obtain a final 
position estimate for the terminal, as described above. The A-FLT method is thus used 
to obtain the list of candidate positions from which the final position estimate is 
selected. 

Candidate List 

[1083] The method and apparatus described herein for identifying transmitters for 
the received signals may be used in various wireless communication systems. For 
clarity, various aspects of the disclosed method and apparatus are now described 
specifically for a CDMA system, which may be an IS-95 or cdma2000system. In a 
CDMA system, each BTS spectrally spreads its data with a PN sequence prior to 
transmitting the data over the wireless link. (The PN sequence is referred to as a 
scrambling code in W-CDMA.) The same PN sequence is used by all BTSs in the 
CDMA system. However, to allow the terminals to differentiate the various BTSs in the 
system, each BTS is assigned a specific offset of the PN sequence. That is, the start of 
the PN sequence for each BTS is delayed by the assigned offset, which is typically 
given in multiples of 64 chips. Each chip corresponds to one bit in the PN sequence. 
[1084] Each BTS also transmits a pilot that is used by the terminals to estimate the 
wireless link, for timing and firequency tracking, and for other purposes. The pilot is 
typically a sequence of either all zeros or all ones that is spectrally spread by the PN 
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sequence. The pilot for each BTS is normally transmitted at a known (or ascertainable) 
power level. 

[1085] At a given terminal, the signals from a number of BTSs may be received by 
the terminal. Moreover, the signal transmitted by each BTS may be received via 
multiple signal paths. Thus, the terminal may receive one or multiple signal instances 
for each of a number of BTSs. All of the signal instances would be included in the 
receiver input signal for the terminal (i.e., the signal from the terminal antenna). 
[1086] For CDMA, a searcher is typically used to search through the receiver input 
signal to look for strong signal instances. The search is typically performed by 
correlating the receiver input signal with the PN sequence at various phases. If a signal 
instance is present at any given PN phase, then a high correlated result is obtained. 
Each found signal instance of sufficient strength may be characterized by (1) a time of 
arrival at the terminal and (2) a measured power (Ec) or received signal strength (Ec/Io). 
The arrival time of each signal instance may be given by its PN phase, which is in tum 
determined by (1) the PN offset assigned to the BTS that transmits the signal and (2) the 
propagation delay experienced by the signal instance (i.e., PN„ =64-PNj,^j +PN^^y, 

where the PN offset is given in units of 64 PN chips). Since the propagation delay is 
typically much less than one PN offset, the PN phase of the signal instance may be used 
to determine the PN offset of the BTS that transmitted the signal (i.e., 
PN„ «64.PN,fl^, since PN^^^ «64 chips). 

[1087] Since the searcher typically processes the pilot to search for strong signal 
instances in the receiver input signal, the measurement for each signal instance is often 
referred to as a pilot phase measurement. The power of the pilot, as received at the 
terminal, may be used as the measured power for the signal instance. The received 
signal strength for the signal instance may be obtained as the ratio of the pilot power 
over the total noise and interference in the receiver input signal. 

[1088] As noted above, a number of signal instances may be received by the 
terminal for a given BTS. The signal instances for the same BTS may be identified as 
such since they have PN phases within a particular window. Typically, only one signal 
instance from each BTS is used for position determination. If the timing of the received 
signal (e.g., such as round trip delay) is used for position determination, then the earliest 
arriving signal instance is typically selected. If the power of the received signal is used 
(e.g., as described above for the power comparison schemes), then the strongest signal 
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instance may be selected. In either case, one signal instance may be selected for each 
BTS, and this selected signal instance may be deemed as the received signal for the 
BTS. Thus, the received signals at the terminals may be determined based on the PN 
phase (and possibly the power) of the pilots received at the tenninal. 
[1089] For a CDMA system, each BTS is assigned a specific PN offset that is 
different from the PN offsets assigned to neighboring BTSs. However, due to a limited 
number of PN offsets available, multiple BTSs in the system may be assigned with the 
same PN offset. Thus, in certain instances, it is not possible to unambiguously identify 
a given BTS based solely on the PN phase of the signal received from that BTS. 
[1090] For each received signal to be identified, the list of candidate BTSs for this 
signal may be those assigned with the same PN offset as that of the received signal. For 
example, if the PN phase of the received signal indicates that the transmitting BTS has a 
PN offset of 25, then the candidate BTSs for this signal would all have PN offset of 25. 

Power Prediction 

[1091] The predicted power for each BTS may be obtained based on empirical 
formulas. For example, the predicted power for a given candidate BTS may be 
expressed as: 

W = P + G-Lp,^ , Eq(15) 

where Lp^^ is the total loss for the propagation path between the BTS and the terminal. 

The total path loss can be provided by the path loss prediction model. The quantities in 
equation (13) are given in units of dB. 

[1092] The total path loss Lp3^ includes a number of components and may be 
expressed as: 

Lpath == ^basic + Ltopo + ^coy^ » Eq (16) 

where L^^gj^ represents the empirical path loss in a reference environment, which is 
typically an urban area, 
Ltopo represents an empirical topological correction factor that depends on the 
terrain height profile of the path (i.e., L^^p^ corresponds to the parameter 
T in the path loss prediction model), and 
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^cover represents an empirical correction factor that describes the deviation from 
Lbasic different types of land cover (i.e., L^^^^ corresponds to the 
parameter L in the model). 
[1093] The basic path loss L^^^^ in an urban area may be obtained using a formula 
provided by the Okumura-Hata model, which can be expressed as: 

L^, = 69.55 + 26.16 • log,o(/,) - 13.82 • logM) " ^(hj + (44.9 - 6.55 • log.M) • iog,^(d) 

Eq(17) 

where is frequency in MHz (150-1500 MHz), 

hi, is the effective height of the BTS antenna in meters (30-200 meters), 

is the effective height of the terminal antenna in meters (1-10 meters), 
d is the distance between the BTS and the terminal in Km (1-20 Km), and 
a(/i„) is a correction factor for the terminal antenna height, which is given as: 

a(hj = (1.1 . log,o(/,) ~ 0.7) . - (1.56 • log,o(/,) - 0.8) , for large/small cities, 
a{hj = 3.2 • (logio(l 1.75 • hjf - 4.97 , for large cities and > 400 MHz. 

Equation (15) is valid over a specific range of values for each parameter, which is given 
within the parenthesis. 

[1094] The topological correction factor L^^^ may be used when the terrain is not 

flat (e.g., with undulation greater than 20 meters). This correction factor may be 
expressed as: 

I.^=K,-^K,-^K, , Eq(18) 

where K,^ is a rolling hill correction factor, 

is an inclination correction factor, and 
is an isolated ridge correction factor. 

The , K^y and K. correction factors may be determined for various topologies and 
stored in a database. 
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[1095] The land cover correction factor describes the effect of obstructions 

located on the ground, such as building and vegetation. Since the terminal antenna is 
normally at ground level, the signal has to pass over, around, or even through the 
obstructions in order to reach the terminal. The formula used to estimate path loss in a 
wireless link is typically given for an urban area environment. The land cover 
correction factor can then be used to adjust the value of path loss provided by the 
formula. For example, for environments such as rural area and water, the path loss is 
much smaller than the path loss value provided by the formula. Hence, a positive land 
cover correction factor can be subtracted from the value provided by the formula to 
obtain a more accurate predicted path loss value for the environments under 
consideration. The land cover correction factor may be determined for various types of 
land covers (e.g., water, open area, forest, urban area, suburban area, metropolitan, and 
so on) and stored in a database. 

[1096] The Okimiura-Hata model is further described in a paper by Okumura Y et 
a/., entitled "Field Strength and its Variability in VHF and UHF Land Mobile Radio 
Service," Review of the El Comm Lab, Vol 16, No. 9-10, 1968, which is incorporated 
herein by reference 

[1097] The predicted power for each BTS may also be obtained based on measured 
data (i.e., field data) instead of a path loss prediction model. The received powers for 
BTSs may be measured by terminals located throughout the system. The measured 
powers and terminal locations (which may be accurately determined using GPS) may 
then be reported back to the system. A database may then be maintained with the 
measured power for the BTSs, at various locations throughout the system. Alternatively 
or additionally, test terminals may be used to measure power at various locations 
throughout the system. In any case, the predicted powers for the BTSs may be obtained 
based on the measured powers that are stored in the database. 

[1098] Received relative signal strength Ec/Io may be used instead of measured 
power to identify the BTSs for the received signals. However, it is typically easier to 
predict the received power at the terminal than the received relative signal strength. 

System 

[1099] FIG. 11 is a simplified block diagram of various entities of system ICQ. 
Terminal 106x may be a cellular telephone, a computer with a wireless modem, a stand- 
alone position determining unit, or some other unit. BTS 105x is shown operatively 
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coupled to a PDE 130x (e.g., via BSC 120, which is not shown in FIG. 11 for 
simplicity). 

[1100] On the forward link, BTS 105x transmits data, pilot, and signaling to the 
terminals within its coverage area. These various types of data are processed (e.g., 
coded, modulated, filtered, amplified, quadrature modulated, and upconverted) by a 
modulator/transmitter (Mod/TMTR) 1120 to provide a forward link modulated signal, 
which is then transmitted via an antenna 1 122 to the terminals. 

[1101] Terminal 106x receives the forward link modulated signals from a number of 
BTSs (including BTS 105x) at an antenna 1152. The receiver input signal from antenna 
11S2 thus includes a number of received signals and is provided to a 
receiver/demodulator (RCVR/Demod) 1154. RCVR/Demod 1154 then processes the 
receiver input signal in a complementary manner to provide various types of 
information that may be used for BTS identification and position determination. In 
particular, RCVR/Demod 1154 may provide the time of arrival and either the measured 
power or received signal strength for each received signal. RCVR/Demod 1154 may 
implement a rake receiver that is capable of concurrently processing multiple signal 
instances (or multipath components) for a number of BTSs. The rake receiver includes 
a number of finger processors (or fingers), each of which may be assigned to process 
and track a particular multipath component. 

[1102] On the reverse link, terminal 106x may transmit data, pilot, and/or signaling 
to the reference BTS (e.g., BTS 105x). These various types of data are processed by a 
modulator/transmitter (Mod/TMTR) 1164 to provide a reverse link modulated signal, 
which is then transmitted via antenna 1152. BTS 105x receives the reverse link 
modulated signal from terminal 106x at antenna 1122, and the receiver input signal 
from antenna 1122 is provided to a receiver/demodulator (RCVR/Demod) 1124. 
RCVR/Demod 1124 then processes the receiver input signal in a complementary 
manner to provide various types of information, which may then be provided to a 
processor 1 1 10. 

[1103] In the embodiment shown in FIG. 11, a conmiunication (Comm) port 1114 
within BTS 105x operatively couples (e.g., via a BSC) to a communication port 1146 
within PDE 130x. Communication ports 1114 and 1146 allow BTS 105x and PDE 
130x to exchange pertinent information for BTS identification and position 
determination. Some of this information may have been received from terminal 106x. 
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[1104] The identification of BTSs and the determination of the terminal position 
using predicted powers and possibly delays may be performed by terminal 106x, BTS 
105x, PDE 130x, or some other network entity. The entity performing the BTS 
identification and/or position determination is provided with the pertinent information. 
Such information may include, for example, a list of signals received by terminal 106x, 
the measured powers (or received signal strength) and possibly propagation delays for 
these received signals, the identity of the reference BTS, and so on. 
[1105] The processing to identify the BTSs for the received signals and to determine 
a position estimate for the terminal may be performed by (1) a processor 1160 within 
terminal 106x, (2) processor 1110 within BTS 105x, or (3) a processor 1140 within PDE 
130x. Memory units 1112, 1142, and 1162 may be used to store various types of 
information used for BTS identification and position determination, such as, for 
example, the list of received signals, their measured powers and delays, and so on. 
Memory units 1112, 1142, and 1162 may also store program codes and data for 
processors 1110, 1140, and 1160, respectively. A database 1144 within PDE 130x may 
be used to store information used for the path loss prediction model, such as terrain and 
land cover/land use information. Altematively or additionally, database 1 144 may be 
used to store field data for measured powers and possibly delays at various locations 
throughout the system. 

[1106] The method and apparatus described herein may be implemented by various 
means, such as in hardware, software, or a combination thereof. For a hardware 
implementation, the method and apparatus may be implemented within one or more 
application specific integrated circuits (ASICs), digital signal processors (DSPs), digital 
signal processing devices (DSPDs), programmable logic devices (PLDs), field 
programmable gate arrays (FPGAs), processors, controllers, micro-controllers, 
microprocessors, other electronic units designed to perform the functions described 
herein, or a combination thereof. 

[1107] For a software implementation, the method described herein may be 
implemented with modules (e.g., procedures, functions, and so on) that perform the 
functions described herein. The software codes may be stored in a memory unit (e.g., 
memory unit 1112, 1142, or 1162 in FIG. 11) and executed by a processor (e.g., 
processor 1110, 1140, or 1160). The memory unit may be implemented within the 
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processor or external to the processor, in which case it can be communicatively coupled 
to the processor via various means as is known in the art. 

[1108] Headings are included herein for reference and to aid in locating certain 
sections. These headings are not intended to limit the scope of the concepts described 
therein under, and these concepts may have applicability in other sections throughout 
the entire specification. 

[1109] The previous description of the disclosed embodiments is provided to enable 
any person skilled in the art to make or use the present invention. Various 
modifications to these embodiments will be readily apparent to those skilled in the art, 
and the generic principles defined herein may be applied to other embodiments without 
departing from the spirit or scope of the invention. Thus, the present invention is not 
intended to be limited to the embodiments shown herein but is to be accorded the widest 
scope consistent with the principles and novel features disclosed herein. 



[1110] 



WHAT IS CLAIMED IS: 



